#!/usr/bin/env python
# -*- encoding: utf-8 -*-
"""
主题:通过某个关键字排序一个字典列表
问题: 你有一个字典列表，你想根据某个或某几个字典字段来排序这个列表。
提示 : 
    1. 比较lambda方式，使用 itemgetter() 方式会运行的稍微快点。因此，如果你对性能要求比较高的话就使用 itemgetter() 方式
"""

from operator import itemgetter

rows = [
    {'fname': 'Brian', 'lname': 'Jones', 'uid': 1003},
    {'fname': 'David', 'lname': 'Beazley', 'uid': 1002},
    {'fname': 'John', 'lname': 'Cleese', 'uid': 1001},
    {'fname': 'Big', 'lname': 'Jones', 'uid': 1004}
]
print(f"{rows = }")

def recipe1():
    """任意的字典字段来排序"""
    rows_by_fname = sorted(rows, key=itemgetter('fname'))
    rows_by_uid = sorted(rows, key=itemgetter('uid'))
    print(f"{rows_by_fname = }")
    print(f"{rows_by_uid = }")


def recipe3():
    """用 lambda 表达式代替itemgetter"""
    rows_by_fname = sorted(rows, key=lambda r: r['fname'])
    rows_by_lfname = sorted(rows, key=lambda r: (r['lname'], r['fname']))
    print(f"{rows_by_fname = }")
    print(f"{rows_by_lfname = }")

def recipe2():
    """支持多个 keys"""
    rows_by_lfname = sorted(rows, key=itemgetter('lname', 'fname'))
    print(f"{rows_by_lfname = }")


def recipe4():
    """同样适用于 min() 和 max() 等函数"""
    min_uid = min(rows, key = itemgetter('uid'))
    max_uid = max(rows, key = itemgetter('uid'))
    print(f"{min_uid = }")
    print(f"{max_uid = }")

def main():
    print('recipe1'.center(20, '*'))
    recipe1()
    print('recipe2'.center(20, '*'))
    recipe2()
    print('recipe3'.center(20, '*'))
    recipe3()
    print('recipe4'.center(20, '*'))
    recipe4()

if __name__ == '__main__':
    main()
